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Technisches Gebiet 

Die Erfindung bezieht sich auf Baums trukturen aus elektroni- 
schen Gattern des Exklusiv-ODER-Typs , die die logische Funktion 
Exklusiv-ODER oder die inverse Funktion Exklusiv-NICHT-ODER 
ausfiihren und gewohnlich XOR-Gatter (XOR- oder NXOR-Gatter) 
genannt werden. sie nat insbesondere eine Baumstruktur aus 
Exklusiv-ODER-Gat tern zum Gegenstand, die in mehreren Schichten 
angeordnet sind, wobei jedes Gatter einer Schicht zwei Eingange 
und einen Ausgang hat, der rait einem Eingang eines Gatters der 
benachbarten Schicht verbunden ist. Die Erfindung lafit sich 
insbesondere auf Frequenzmultiplizierer anwenden, die solche 
Baums trukturen urafassen. Sie hat ferner die integrierte 
Schaltung zum Gegenstand, die eine solche Baumstruktur in einer 
Kombination umfaflt, aus der beispielsweise ein 

Frequenzmultiplizierer gebildet ist. Die Integration ist in der 
MOS-Technologie (MOS = Metalloxid-Halbleiter) und insbesondere 
in der Technologie der komplementaren Transistoren, die CMOS 
genannt wird, ausgefiihrt. 

Stand der Technik 

In der IBM-Verof f entlichung Technical Disclosure Bulletin, 
Bd. 26, Nr. 3A, August 1983, Seiten 990-991, I . Hernandez Jr., 
"Frequency Multiplier Using Delay Circuits" ist ein Frequenz- 
multiplizierer beschrieben, der aus einer Kette von Verzoge- 
rungsschaltungen aufgebaut ist, deren Ausgange mit den jewei- 
ligen Eingangen einer Baumstruktur aus XOR-Gattern verbunden 
sind. Die in dieser Veroff entlichung gezeigte Baumstruktur ist 
aus Gattern mit zwei Eingangen und einem Ausgang gefertigt, der 
mit einem Eingang eines. Gatters der benachbarten Schicht 
verbunden ist, wobei dessen zweiter Eingang direkt mit dem 
Ausgang einer jeweiligen Verzogerungsschaltung der Kette 
verbunden ist. Jedes Gatter bildet somit eine verschiedene 
Schicht der Baumstruktur. Anders ausgedriickt weist die Baum- 



struktur ebenso viele Schichten auf, wie die Kette Verzoge- 
rungsschaltungen besitzt^ wobei jede Schicht zwei Zweige hat , 
wovon einer zu den vorhergehenden Gattern zuriickfiihrt und der 
aridere zu eihem jeweiligen Ausgang der Kette weiterfuhrt . Es 
tritt soniit in den beiden Zweigen eine Asymmetrie der Si- 
gnallauf zeiten auf , wobei diese Asymmetrie zum Ausgang der 
Baumstruktur hin wachst. In deiti Ausgangssignal der Baumstruktur 
kann sich die Zeit bis zum Wiederauf treten der gleichen Flanke 
stark andern, wenn seine Frequenz . erhoht wird. Der in dieser 
Verof fentlichung beschriebene Frequenzmultipiizierer ist 
deshalb nicht fur sehr hohe Frequenzen, z. B. iiber einem GBit 
pro Sekunde f geeignet. 

Das Dokuihent EP-A-0441684 beschreibt einen Frequenzmultipii- 
zierer, bei dem die auf einanderf olgenden Ausgange der Kette von 
Verzogerungsschaltungen durch einen Phasenregelkreis gesteuert 
werden und alle an die jeweiligen Eingange der ersteh Schicht 
der Baumstruktur aus XOR-Gattern gelegt werden. Die f olgenden 
Schichten besitzen um die Halfte weniger Gatter, so daft die 
letzte Schicht nur aus einem Gatter besteht. Diese Baumstruktur 
garantiert somit fur jedes Eingangssignal eine im wesentlichen 
gleiche Ausbreitung und ist fur sehr hohe Frequenzen geeignet. 

Jedoch muJ5 die Baumstruktur fur solche Frequenzen gleiche 
Lauf zeiten von ihren jeweiligen Eingangen bis zum Ausgang 
garantieren, und dies unabhangig von der zu sendenden Flanke. 
Wenn dies der Fall ist, wird die Baumstruktur als symmetrisch 
bezeichnet. Die Symmetrie bedingt somit, da/5 in der integrier- 
ten Schaltung alle Gatter der Baumstruktur auf identische Weise 
entworfen sind, so da/i sie unabhangig vom aktiven Eingang und 
unabhangig von der zu sendenden Flanke. gleiche Lauf zeiten 
liefern und ihre Ladungen identisch sind. 

Um alle diese Bedingungen zu erfiillen, stellt sich ein erstes 
Rroblem aufgrund der Tatsache, da/3 ein XOR-Gatter ein Signal, 
das an seinen ersten Eingang angelegt wird, in Abhangigkeit von 
dem Zustand seines zweiten Eingangs . invertieren kann oder 
nicht, wobei dieser Zustand wahrend des Umschaltens stabil 
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bleibt. Folglich kann den Zustanden der Eingange der Baum- 
struktur entsprechend eine am Ausgang ansteigende Flanke nur 
durch ansteigende Flanken in der Baumstruktur, durch eine 
Mehrheit von fallenden Flanken oder durch irgendeine Zwischen- 
konf iguration erzeugt werden. In umgekehrter Weise gilt dies 
fur eine am Ausgang der Baumstruktur fallende Flanke. 

Weitere Probleme stellen sich, wenn die Technologie der inte- 
grierten Schaltungen mit komplementaren Feldef f ekttransistoiren 
mit isoliertem Gate angewandt wird, die gewohnlich als CMOS- 
Technologie (CMOS = Complementary Metal-Oxide-Silicon) be- 
zeichnet wird. Diese Technologie bietet den Vorteil, Gatter zu 
verwenden, die auf der Grundlage einer Inverteranordnung 
hergestellt sind, die einfach aus zwei komplementaren NMOS- und 
PMOS-Transistoren (des Typs N bzw. des Typs P) bestehen, die 
zwischen die beiden Versorgungsspannungen Vdd und Vss in Serie 
geschaltet sind. Das Eingangssignal wird an die Gates der 
beiden Transistoren angelegt, wahrend das Ausgangssignal zum 
Verbindungspunkt der Drains der beiden Transistoren gefuhrt 
wird, Der PMOS-Transistor garantiert das Durchschalten der 
steigenderi Flanken, wahrend die fallenden Flanken durch den 
NMOS-Transistor erzeugt werden. Die mit dieser Technologie 
verbundene Asymmetrie verhindert r daJ3 die Symmetriebedingung 
der Baumstruktur erfullt ist, Diese Einschrankung wirkt sich 
vor allem auf den Ladungsabgleich aus. Dieser letzten Ein- 
schrankung wird teilweise entgegengewirkt , indem die Verdrah- 
tungslangen zwischen benachbarten Gattern abgeglichen werden, 
jedoch liegt die Einschrankung eher " im Ausgleich der internen 
Ladungen als in dem der Ladungen der Gatter, 

i 

Wenn schlieBlich angenommen wird, dafi die beiden Probleme 
gelost sind, muB noch dafiir gesorgt werden, dafi die direkten 
und invertierten Eingange der Eingangsgatter der Baumstruktur 
gleichzeitig gegensinnig schalten. Diese Bedingung ist im 
allgemeinen in der CMOS-Technologie nicht erfullt,. bei der die 
einzige Art, das inverse Signal zu erhalten, das Hinzufugen 
eines Inverters ist. Jedoch bewirkt die Zeit zum Durchlaufen 



dieses Inverters, dafl das direkte Signal und seine Inverse 
nicht exakt zum gleichen Zeitpunkt schalten. 

Das IBM-Dokument Technical Disclosure Bulletin, Bd, 32 , Nr. 7, 
Dezember 1989, Seiten 464-467, New York, USA, "Fast Parity 
Tree" beschreibt eine Baurastruktur fiir die, Paritat, die eine 
schnelle Berechnung des Paritatsbits eines Bytes ermoglicht. 
Die Geschwindigkeit ist hoher dank der Verwendung von XOR- und 
XNOR-Gatter in der CMOS-Technologie , die statt der 7 Stufen in 
den herkommlichen Gattern nur zwei. Transistors tuf en einsetzt . 
Da die Gatter zu jedem Eingangssignal komplementare Signale 
benotigen, ist je^des XOR-Gatter mit einem komplementaren XNOR- 
Gatter verbunden, urn einfach die komplementaren Signale an die 
nachf olgenden Gatter zu liefern. Jedoch hangt das Geschwindig- 
keitsproblem der Berechnung des Paritatsbits keinesfalls mit 
den oben dargelegten Problemen in bezug auf einen Frequenzmul- 
tiplizierer zusammen. GemaB einem der Hauptgriinde beeinf luBt 
die Asymmetrie der Signale in einer Baumstruktur fiir die 
Paritat nicht die Berechnung des Paritatsbits. Im Gegenteil 
wird in bezug auf eineni Frequenzmultiplizierer die Asymmetrie 
zu einer grundlegenden Bddingung, vor allem dann, wenn das 
daraus result ierende Signal als Taktgeber dient, Gemafl einem 
anderen Hauptgrund bewirkt die Symmetrie der Signale, da/3 jede 
Schicht der Baumstruktur die Signale urn eine gleiche Verzoge- 
rungszeit verschiebt und die Baumstruktur gegeniiber einer 
Verzogerung der Signale. in jeder Schicht unempf indlich macht . 

Das US-Patent Nr. 5 180 994 beschreibt einen spannungsgesteu- 
erten Ringoszillator, der aus einer Anzahl dif f erentieller in 
Kaskade ■ geschalteter Inverterstuf enpaare gebildet ist. Die 
komplementaren Ausgangssignale der Inverterstuf en . werden 
jeweils an Mischschaltungen angelegt, die vorzugsweise aus 
vol Is tandig abgeglichenen dif f erentiellen CML-Exklusiv-ODER- 
Gattern gebildet sind, wovon jedes zwei urn 90° gegeneinander 
phasenverschobene komplementare Eingangss ignale empfangt und 
ein komplementares Ausgangss ignal mit der doppelten Frequenz 
der Eingangssignale 1 ausgibt . 
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Die Erfindung 

Mit der vorliegenden Erfindung kann eine Baumstruktur in der 
CMOS -Techno loQie erhalten werden. die unabha 

Eingang der Baumstruktur und der zu sendenden Flanke exakt 
gleiche Laufzeiten lief ert . 

Die Erfindung hat eine Baumstruktur aus Gattern des Exklusiv- 
ODER-Typs mit zwei Eingangen zum Gegenstand, wobei die Gatter 
in aufeinanderf olgenden Schichten angeordnet sind, die bei 
einer Eingangsschicht beginnen, die Eingangssignale empfangt, 
und wobei der Ausgang jedes Gatters mit einem Eingang eines 
Gatters der benachbarten Schicht verbundenist. Die Baumstruk- 
tur ist dadurch gekennzeichnet , dafl jedes Gatter zwei Zellen 
enthalt f die als Antwort auf zwei jeweilige komplementare 
Signale von einem der beiden Eingange im wesentlichen gleich- 
zeitig schalten und jeweilige Ausgangssignaie liefern, die 
komplementare Funktionen des Typs Exklusiv-ODER reprasentieren. 

Die Erfindung hat aufierdem einen Frequenzmultiplizierer zum 
Gegenstand, wie er in Anspruch 1 definiert ist. 

Die Erfindung hat auflerdem die integrierte Schaltung, die 
diesen Frequenzmultiplizierer enthalt, zum Gegenstand. 

Die Erfindung geht aus der Beschreibung der in der beigefugten 
Zeichnung gezeigten Beispiele hervor, worin 

Fig. 1 schematisch die Struktur eines Frequenzmultiplizierers 
zeigt, der eine Baumstruktur aus XOR-Gattern umfafit, 

Fig. 2 ein Diagramm ist f das die Funktionsweise des in Fig. 1 
gezeigten Frequenzmultiplizierers zeigt, 

Fig. 3 schematisch ein erstes Beispiel eines in CMOS-Technolo- 
gie ausgef iihrten Gatters der in Fig. 1 gezeigten Baumstruktur 
zeigt , • • 



Fig. 4 schematisch ein zweites Beispiel eines in CMOS-Techno- 
logie ausgefiihrten Gatters der in Fig. 1 gezeigten Baumstruktur 
zeigt , und 

Fig. 5 schematisch eine Eingangszelle zur Erzdugung komplemen- 
tarer Signale eines Eingangs eines z . B . in Fig. 3 oder 4 
gezeigten Gatters der Eingangsschicht der in Fig. 1 gezeigten 
Baumstruktur zeigt. 

In Fig. 1 hat eine Baumstruktur 10 aus XOR-Gattern 11 einen 
Eingangsanschlufi 10a, der acht Eingangssignale CL0-CL7 emp- 
fangt,» und einen Ausgangsanschlu/3 10b, der eiri Ausgangssignal 
8CL0 lief ext.. Die Gatter 11 sind in mehreren Schichten, in dem 
gezeigten Beispiel in drei Schichten f angeordnet, wobei ihre 
jeweiligen Ausgange mit einem Eingang eines Gatters der be- 
nachbarten Schicht verbunden sind. Die erste Schicht, die die 
Eingangsschicht bildet, enthalt vier Gatter, deren acht Ein- 
gange den Eingangsanschlufl 10a, bilden und die acht Eingangs- 
signale CL0-CL7 empf angen und deren vier Ausgange die vier 
Signale 2CL0-2CL3 liefern. Die zweite Schicht enthalt zwei 
Gatter 11, die die zwei Signale 4CL0 und 4CL1 liefern, und die 
dritte Schicht, die die Ausgangsschicht bildet, enthalt nur ein 
Gatter 11, das das Ausgangssignal 8CL0 liefert. Die gezeigte 
Baumstruktur 10 bildet einen Frequenzmultiplizierer 12 mit 
einer Kette von Verzogerungsschaltungen 13. Der Frequenz- 
multiplizierer 12 hat einem Einganganschlufi 12a, der ein 
aufieres Signal, z. B. ein Taktsignal CL, empfangt, wahrend die 
Kette acht Verzogerungsschaltungen 13 enthalt, deren Ausgange 
die acht Eingangssignale CL0-CL7 liefern. 

Fig. 2 ist ein Diagramm, das die Signalformen aller in Fig. 1 
angegebenen Signale zeigt, und somit die Funktionsweise der 
Frequenzmultiplizierers 12 veranschaulicht . Die acht Verzoge- 
rungsschaltungen rufen alle die gleiche Verzogerung hervor und 
haben das gemeinsame Zeit intervall T zwischen zwei vorgegebe- 
nen, sich wiederholenden Flanken des Taktsignals CL, wobei die 
Flanken in dem gezeigten Beispiel ansteigen. Das Taktsignal CL 
ist somit zur Erzeugung der acht Eingangssignale CL0-CL7 



fortlaufend urn T/8 versetzt. Die Frequenz dieser Signale wird 
in jeder der auf einanderf olgenden Schichten der Baumstruktur 10 
mit 2 multipliziert In dem gezeigten Beispiel hat das 
Ausgangssignal 8CL0 eine Frequenz, die achtmal hoher ist als 
die des Takt signals CL. , 

Fig. 3 zeigt ein erstes in der CMOS-Technologie ausgefuhrtes 
Beispiel eines Gatters 11 des in dem obenerwahnten IBM-Dokument 
Technical Disclosure Bulletin^ Bd. 32 Nr. 7, "Fast Parity Tree" 
beschriebenen Typs . Jedes Gatter 11 enthalt zwei komplementare 
Zellen 11a und lib, die jeweils am XOR- und XNOR-Ausgang 
Signale lief em, die komplementare Exklusiv-ODER-Funktionen der 
Eingangssignale reprasentieren . In dem in Fig. 3 gezeigten 
Beispiel sind die Eingangssignale mit A und B bezeichnet und 
ihre Inversen mit, NA und NB. So sind A, NA und B, NB die vier 
komplementaren Signale der zwei Eingange. Jede der gezeigten 
Zellen 11a und lib besteht aus zwei Paaren 14 f 14' 
kompiementarer Zweige 14n, 14p und 14 'n, 14 r p, die in einem 
gemeinsamen Punkt vereinigt sind, der den Ausgang der Zelle 
bildet und die jeweiligen XOR- und NXOR-Signale liefern. Jeder 
Zweig enthalt zwei Transistoren, deren Drain-Source-Strompfade 
zwischen einer Versorgungsspannung und dem gemeinsamen Punkt in 
Serie geschaltet sind . Die zwei Zweige 14p und 14 'p sind mit 
der H-Versorgungsspannung Vdd verbunden und enthalten zwei 
PMOS-Transistoren Pa, Pb f wahrend die zwei anderen Zweige 14n 
und 14 'n mit der L-Versorgungsspannung Vss verbunden sind und 
zwei NMOS-Transistoren Na, Nb enthalten. In dem Paar 
kompiementarer Zweige 14p und 14n empfangt das Paar 
kompiementarer Transistoren Pa und Na an ihren Gates das 
Eingangssignal A, wahrend in dem Paar kompiementarer Zweige 
14 'p und 14 'm das Paar kompiementarer Transistoren Pa und Na an 
ihren Gates das zum Eingangssignal A komplementare Signal NA 
empfangt. Die zwei Paare kompiementarer Transistoren Pa, Na 
sind jeweils mit den zwei entsprechenden komplementaren Tran- 
sistoren Pb und Nb, die an ihren Gates die komplementaren 
Signale B, NB des anderen Eingangs empfangen, in Serie ange- 
ordnet. Somit sind die vier Zweige jeder Zelle vollig symme- 
trisch. Zu jedem Zeitpunkt sind zwei komplementare Zweige in 



einer Zelle aktiv. Zum Beispiel sei angenommen, dafi 3=0, NB=1 
sind und A das Schaltsignal ist. In dem Paar von Zweigen 14 der 
XOR-Zelle lib sind der Transistor Pb und der Transistor Nb 
aktiv. Der Ausgang NXOR schaltet somit unter der Einwirkung des 
Schaltens von A in dem Zweig 14p oder in dem Zweig 14n, je 
nachdem, ob die Flanke des Eingangssignals fallend oder stei- 
gend ist . Das andere Paar von Zweigen 14 ' ist in diesem Fall 
inaktiv. Symmetrisch sind in der XOR-Zelle 11a die komplemen- 
taren Zweige 14p und 14'n aktiv, so da/3 sie jeweils auf eine 
steigende Flanke oder eine fallende Flanke von NA antworten. 
Die zwei Zellen 11a, lib schalten also im wesentlichen gleich- 
zeitig als Antwort auf jeweils komplementare Signale des einen 
der zwei Eingangen, das Gatter lib unter der Einwirkung von A 
und das Gatter 11a unter der Einwirkung von NA, und alle beide 
auf vollig symmetrische Weise. Dasselbe gilt fur den anderen 
Eingang B. Kurz gesagt enthalt jedes Gatter 11 zwei Zellen 11a, 
lib, die als Antwort auf zwei jeweils komplementare Signale A, 
NA und B, NB des einen von zwei Eingangen im wesentlichen 
gleichzeitig schalten und Ausgangssignale liefern, die jeweils 
die komplementaren Fuhktionen XOR und NXOR des Typs Exklusiv- 
ODER reprasentieren. 

Indessen ist jeder Zweig aus zwei in Serie geschalteten Tran- 
sistoren gebildet. Damit die Laufzeiten des einen oder des 
anderen Eingangs am Ausgang identisch sind, besteht eine Losung 
darin, den mit Vdd oder Vss verbundenen Transistor im 
Verhaltnis zu dem mit dem Ausgang verbundenen Transistor grofler 
auszulegen. In einer 0 , 5-|jtm-Technik betragt z. B. das 
Grofienverhaltnis der beiden Transistoren des Zweiges 1,25. 
Dieses Verhaltnis garantiert im wesentlichen identische Lauf- 
zeiten. Jedoch erweist es sich als schwierig, diese Losung in 
bestimmten technologischen Verfahren oder unter bestimmten 
Bedingungen uirvzusetzen . Zum Beispiel ist es nicht mogiich, ein 
Verhaltnis zwischen den beiden Transistoren eines gleichen 
Zweiges zu finden, derart, dafl die Laufzeiten vergleichbar 
waren . 



Fig. 4 zeigt eine Losung, die eine vollige Symmetrie der 
Laufzeiten garantiert. Diese Losung besteht darin, jeden der 
Zweige 14p, 1411, 14 'p uhd 14 'n in Gabel zweige 11 4p, 114n, 114 'p 
und 114'n auf zuspalten, in denen die Eingange uberkreuzt sind. 
Zum Beispiel ist in der in Fig. 3 gezeigten XOR-Zelle 11a der 
Zweig, der die Eingange B und NA empfHngt, in der 
entsprechenden Zelle der Fig. 4 in die Gabelzweige 14p, H'p 
aufgespaltet , in denen die Eingange uberkreuzt sind: der Zweig 
14p bleibt unverandert^ wahrend im Zweig 114p der Eingang NA an 
den Transistor nahe des Potentials Vdd gelegt ist und vungekehrt 
fur den Eingang B. So ist die Eingangsimpedanz hinsichtlich des 
Eingangs NA aus den zwei in Serie geschalteten Transistoren des 
Zweigs 14p gebildet und die parallele aus dem Transistor nahe 
Vdd im Zweig 114p. Auf gleiche Weise ist die Eingangsimpedanz 
hinsichtlich des Eingangs B aus dem Transistor Pb des Zweigs 
14p gebildet und die parallele aus den zwei in Serie 
geschalteten Transistoren des Zweigs 114p. Allgemeiner 
ausgedriickt weist jeder der Eingange A, NA # B und NB auf grund 
der iiberkreuzten Eingange in den Gabelzweigen im wesentlichen 
die gleiche Eingangsimpedanz auf, die aus der Par al le 1 anordnung 
der zwei in Serie geschalteten Transistoren und des Transistors 
nahe der Versorgungsspannung in dem Gabel zweig gebildet ist. 
Der Ausgleich der Eingangsimpedanzen verleiht den 
Eingangs signalen A, NA, B und NB dieselben Laufzeiten in jeder 
der Zellen 11a und lib eines Gatters 11 und bewahrt deren 
Symmetrie. 

Nun kann das Verhalten der Baumstruktur 10 , die aus Schichten 
von in den Fig. 3 und 4 gezeigten Gattern 11 gebildet ist / 
analysiert werden, Zur einfacheren Erlauterung soil angenommen 
werden, dafl der Ausgang 10b der Baumstruktur 10 unter der 
Einwirkung einer Kette schaltet, die nicht uber die Eingange A 
Oder NA der Gatter in den verschiedenen Schichten geht . Unter 
Berucksichtigung der volligen Symmetrie der Gatter 11 zwischen 
den Eingangen A und B weist dieser Fall im Verhaltnis zu den 
anderen Eingangen B und NB kein besonderes Verhalten auf. Es 
sei aufierdem angenommen, da/5 der Ausgang 10b der Baumstruktur 
10 durch eine steigende Flanke schaltet, wobei die Uberlegungen 
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ebenfalls fur eine f allenden Flanke gelten wiirden. Es ist 
bekannt, da/3 diese steigende Ausgangs flanke durch einen 
Transistor P in der letzten Schicht von Gattern 11 der 
Baumstruktur erzeugt wird. Es ist nicht bekannt , wie dieser 
Transistor P durch das Signal NA gesteuert wird, da dies vom 
Zustand des Signals B abhangt, Jedoch hat diese Ungewiflheit 
aufgrund der volligen Symmietrie zwischen A und NA keihen 
Einflufi auf das Ergebnis. Was mit Gewifiheit bekannt ist, ist, 
dafi das Signal A Oder NA, das das Schalten des Ausgangs 10b auf 
H-Pegel bewiirkte, ein Signal mit fallender Flanke war. Das 
entsprechende komplementare Signal NA oder A war somit eihe 
steigende Flanke , die keine Auswirkung auf das Schalten des 
Ausgangs hatte, da es an den inaktiven ' Zweigen der Zellen 
anlag. Das aktive Signal mit fallender Flanke ist somit in der 
vorletzten Schicht von Gattern 11 durch einen Transistor N 
erzeugt worden. Die gleichen tiberlegungen wie zuvbr konnen in 
bezug auf die vorletzte Schicht der Baumstruktur 10 angewandt 
werden. Kurz gesagt hat dieser aktive Transistor N (Na oder Nb) 
unter Einwirkung einer steigenden Flanke geschaltet, Werden 
diese Uberlegungen bis zu den Eingangen 10a der Baumstruktur 10 
fortgesetzt, verlauft der Schaltweg, wehn die Anzahl der 
Schichten der Baumstruktur geradzahlig ist, durch so viele 
Transistoren N wie Transistoren P, wenn die Anzahl der 
Schichten der Baumstruktur geradzahlig ist. Unter diesen 
Bedingungen ist die Laufzeit in der Baumstruktur 10 fvir jede 
Flanke dieselbe. 

Die Bedingung der Symmetrie wird nun auf den Eingang 10a der 
Baumstruktur 10 ubertragen, wobei die komplementaren Eingange 
gleichzeitig in entgegengesetztem Sinn schalten miissen. Diese 
Bedingung ist in der CMOS-Technologie nicht iiblich, bei der die 
einzige Art zur Erlahgung der Inversen eines Signals das 
Hinzufiigen eines Inverters ist. Jedoch weist das inverse Signal 
aufgrund des Einfiigens dieses Inverters eine Verschiebung 
gegenliber dem direkten Signal um die Zeitperiode des 
Durchlaufens des Inverters auf. Zu dieser Asymmetrie kommt in 
einem geringeren Matte die Asymmetrie zwischen dem Transistor P 
und dem Transistor N dieses Inverters noch hinzu. 



Urn. diese Schwierigkeit zu umgehen, stammen die an jedes Gatter 
11 der ersten Schicht der Baumstruktur 10 angelegten komple- 
mentaren Signale A/ NA und B, NB von zwei jeweiligen Eingangs- 
signalen der acht Eingangssignale CL0-CL7 der Fig. 1 und werden 
durch die zwei entsprechenden Eingangszellen 15 erzeugt. Fig. 5 
zeigt 0in Ausf iihrungsbeispiel der Eingangszelle 15 in bezug auf 
das Eingangssignal CLO, das von dem entsprechenden 
Eingangsanschlu/3 10a der Baumstruktur 10 stammt und an den 
Eingang der Eingangszelle 15 angelegt wird. In der gezeigten 
Zelle 15 fuhrt der Eingang CLO iiber eihen direkten Weg f der den 
Eingang A liefert, und iiber einen inversen Weg, der den 
inversen Eingang NA lief ert. Der direkte Weg enthalt zwei in 
Serie geschaltete CMOS-Inverter 16, wahrend der inverse Weg 
einen CMOS -Inverter 17 enthalt, der mit einer Ariordnung 18 aus 
zwei Durchgangstransistoren (pass-transistor) Np und Pp des 
komplementaren Typs, deren Drain-Source-Strompf ade parallel 
veriaufen und deren Gates mit den jeweiligen Versorgungsspan- 
nungen Vdd und Vss verbunden sind, in Serie geschaltet ist . Der 
umgekehrte Weg invert iert das Eingangssignal CLO aufgrund des 
Inverters 17 urid verzogert dieses aufgrund der Anordnung 18 aus 
Durchgangstransistoren. Der Inverter 17 und die Anordnung 18 
sind so dimensioniert, da/3 sie Laufzeiten hervorrufen, die so 
gut wie moglich gleich den jeweiligen Laufzeiten in den zwei 
Invertern 16 des direkten Weges sind. Selbstvers tandlich 
arbeiteh der Inverter 17 und die Anordnung 18 nicht auf die 
gleiche Weise f so da/3 diese Kompensation nur naherungsweise 
sein kann. Jedoch wird die Eingangszelle 15 nur einmal durch- 
laufen, wahrend die Gatter 11 so oft durchlaufen werden, wie es 
Schichten in der Baumstruktur 10 gibt . Der Unterschied in der 
Laufzeit, der folglich auftreten kann und den es zu minimieren 
gilt f kumuliert somit nicht. 

In der Praxis ist es mit den in den Fig. 3 und 4 gezeigten 
Gattern gelungen, die Laufzeiten in einer Baumstruktur 10 aus 
vier Schichten trotz der Streuungen in der Herstellung, in den 
Temperaturen und den Versorgungsspannungen mit einer Genauig- 
keit von einigen Zehn Picosekunden abzugleichen . 
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Verschiedene Varianten konnen in bezug auf die hier beschrie- 
bene Baumstruktur 10 durch den Fachmann durchgefiihrt werden . 
Zum Beispiel kann vorgesehen werden, da/3 die Eingaingszelle 15 
auf einen Weg begrenzt ist, der einen Inverter umfailt, der das 
Eingangssignal NA liefert, und einen Weg, der die Anordnung 18 
umfaflt und das Eingangssignal A liefert. 

Die Erf indung hat somit einen Frequenzmultiplizierer zum 
Gegenstahd, der eine Kette von Verzogerungsschaltungen enthalt •, 
dereri Ausgange an die, entsprechenden Eingange einer 
Baumstruktur aus erf indungsgemaflen XOR-Gattern gelegt sind. Die 
Kette kann einfach die in der in der Einfvihrung zitierten 
Verof f entlichiing beschriebene oder die ebenfalls in dem in der 
Einfiihrung zitierten Dokument beschriebene oder auch eine 
beliebige andersartige Kette sein. Im allgemeinen versteht ein 
Fachmann sehr gut, mit einer Baumstruktur aus Exklusiv-ODER- 
Gattern umzugehen, unabhangig vom Multiplikationsf aktor f von 
einer garaden oder ungeraden Anzahl mit einer garaden oder 
ungeraden Anzahl von Schichten, in der die beiden Eingange 
jedes Gatters auf verschiedene Weise verbunden sein konnen, urn 
den gewunschten Multiplikationsf aktor zu erzielen, Mit anderen 
Worten ist wohlbekannt, da/3, wenn die Anzahl von Schichten 
theoretisch ungerade ist, zur Konstruktion einer Baumstruktur 
in der CMOS-Technologie auf minimale Weise und mit dem ge- 
wiinschten Multiplikat ions f aktor eine Schicht hinzugefiigt werden 
mufi und folglich die Gatter jeder Schicht verbunden werden 
mussen, derart, da/5 der gewiinschte Multiplikations f aktor 
erzielt wird. Jedoch ist bekannt, da/5 eine ungerade Anzahl von 
Schichten nur den Nachteil der ungeraden letzten Schicht 
mitsichbringt , wahrend die gerade Anzahl . vorhergehender 
Schichten eine vollige Syiumetrie garantiert. Folglich kann eine 
ungerade Anzahl erhalten bleiben, wenn der globale Fehler in 
einer Baumstruktur mit einer ungeraden Anzahl von Schichten 
innerhalb der zulassigen Toleranzen liegt. 
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. Patent anspriiche 

1. Frequenzmultiplizierer, mit einer Baumstruktur (10) aus 
Gattern des Exklusiv-ODER-Typs (11) mit zwei Eingangen (A, B) , 
wobei die Gatter in aufeinanderfolgenden Schichten angeordnet 
sind, die bei einer Eingangsschicht beginnen, die Eingangs- 
signale (CL0-CL7) empfangt, die zwischen ihnen sukzessive 
verzogert werden, urn eine einer gegebenen Frequenz entspre- 
chende Periode (T) zu unterteilen, und bei einer Ausgangs- 
schicht enden, die aus einem einzigen Gatter gebildet ist, das 
ein Ausgangssignal mit einer vielf achen Frequenz der gegebenen 
Frequenz liefert, wobei der Ausgang jedes Gatters mit Ausnahme 
des Ausgangsgatters mit einem Eingang eines Gatters der be- 
nachbarten f olgendeh Schicht verbunden ist, wobei jeder der 
beiden Eingange jedes Gatters zwei komplementare Signale (A, 
NA; B, NB) reprasent iert und jedes Gatter zwei Zellen (11a, 
lib) enthalt, die als Antwort auf zwei jeweilige komplementare 
Signale von einem der beiden Eingange im wesentlichen gleich- 
zeitig schalten und jeweilige Ausgangssignale lief ern, die 
komplementare Funktionen (XOR, NXOR) des Typs Exklusiv-ODER 
reprasentieren und den Ausgang des Gatters bilden, dadurch 
gekennzeichnet, daft, da jede Zelle in einer Technologie mit 
komplementaren Feldef f ekttransistoren mit isoliertem Gate 
(CMOS) hergestellt ist, jede Zelle ein erstes Paar komplemen- 
tarer Transistoren (Na, Pa), die einen (A) der Eingange emp- 
fangen, sowie ein zweites Paar komplementarer Transistoren (Na, 
Pa), die das komplementare Signal (NA) des Eingangs empfangen, 
enthalt, wobei die zwei Trans is torpaare an einem gemeinsamen 
Punkt zwischen den Drains der komplementaren Transistoren 
verbunden sind und wobei jeder der Transistoren dieser zwei 
Paare mit einem der zwei jeweiligen komplementaren Transistoren 
(Nb, Pb), die die komplementaren Signale des anderen Eingangs 



(B, NB) empfangen, in Serie geschaltet ist, wobei' die beiden 
Paare und ihre komplementaren Trans is toren vier Zweige (14n, 
14p, 14'n, 14/p) bilden, die im gemeinsamen Punkt vereinigt 
sind, der auch den Aus gang der Zelle bildet, wobei jeder (14p) 
der Zweige in zwei parallele Gabelzweige (14p, 114p) 
aufgespalten sind, in de.nen die Eingange iiberkreuzt sind. 

2. Frequenzmultiplizierer nach Anspruch 1, dadurch gekenn- 
zeichnet, dafl die Anzahl der Schichten der Baurastruktur. gerad- 
zahlig ist . 

3. Frequenzmultiplizierer nach Anspruch 1 oder 2, dadurch 
gekennzeichnet , dafl die Eingangssignale (CL0-CL7) der Baum- 
struktur in die entsprechenden Eingange der Gatter der Ein- 
gangsschicht iiber Eingangszellen (15) eingegeben werden, die 
symmetrische komplementare Signale jedes der Eingangssignale 
erzeugen . 

4. Frequenzmultiplizierer nach Anspruch 3 , dadurch gekenn- 
zeichnet/ dafi jede Eingangszelle einen Weg, der einen Inverter 
(16), sowie einen zweiten Wegumfaflt, der eine Anordnung (18) 
komplementarer Durchlafltransis toren (Np, Pp) enthalt, deren 
Drain-Source Pfade parallgeschaltet sind und deren Gates an 
zwei Versorgungspotentiale (Vdd, Vss) angeschlossen sind. 

5. Integrierte Schaltung, dadurch gekennzeichnet, dafi sie 
einen Frequenzmultiplizierer nach einem der Anspruche 1 bis 4 
enthalt . 
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